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WHAT IS CLAIMED IS: 

1. \ A system for optimization of a scene graph, comprising: 

^n optimization base comprising logic for at least one atomic 

optimization; 

an Optimization registry listing said at least one atomic 
optimization, and further listing parameter and priority information associated 
with said at least one atomic optimization; 

an optimization manager for creating, configuring, and applying 

an optimization process to^an input scene graph, wherein said optimization 

process comprises logic for an atomic optimization; and 

an optimization configuration manager for accepting user 
\ 

configuration information to said\pptimization process. 



2. The system of claim 1 ^further comprising a user interface through 
which a user can provide said user configuration information to said optimization 
configuration manager. 



3. The system of claim 2, wherein said user interface is provided to 
a user by a modeler that produces the scene graph to be optimized 



\ 



4. The system of claim 1, wherein said user configuration 

\ 

information comprises a selection of an atomic optimization. 

\ 
\ 

5. The system of claim 4, wherein said user configuration 
information comprises a specification of parameter values^ associated with said 
selected atomic optimization. \ 



6. The system of claim 1, wherein said at least one atomic 
optimization comprises a collapse geometry optimization. 
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7. The system of claim 1, wherein said at least one atomic 
optimization comprises a collapse hierarchy optimization. 

8. The^^stem of claim 1, wherein said at least one atomic 
optimization comprises\a convert image optimization. 

9. The system\of claim 1, wherein said at least one atomic 
optimization comprises a convert transform optimization. 

10. The system o^^laim 1, wherein said at least one atomic 
optimization comprises a create bounding boxes optimization. 

\ 

11. The system of claim 1, wherein said at least one atomic 
optimization comprises a flatten hierarchy optimization. 

\ 

12. The system of claim 1\ wherein said at least one atomic 
optimization comprises a generate macro\texture optimization. 



13. The system of claim 1, wherein said at least one atomic 
optimization comprises a normalize texture coordinates optimization. 



14. The system of claim 1, wherein^ said at least one atomic 
optimization comprises a promote attributes optimization. 



15. The system of claim 1, wherein said at least one atomic 
optimization comprises a remove attributes optimization. 



16. The system of claim 1, wherein said at\ least one atomic 
optimization comprises a resize image optimization. 
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17. \he system of claim 1, wherein said at least one atomic 
optimization comprises a share attributes optimization. 



18. The system of claim 1, wherein said at least one atomic 
optimization comprises a spatial partition optimization. 



19. The system of claim 1, wherein said at least one atomic 
optimization comprises a strip triangles optimization. 



20. The system of\claim 1, wherein said at least one atomic 
optimization comprises a transfonn alpha optimization. 



21. The system of clairn^ 1, wherein said at least one atomic 
optimization comprises a vertex blending optimization. 



22. A method of optimization of a scene graph, comprising the steps 

\ 

a. receiving an input scene^graph; 

b. creating an optimization process; and 

c. applying the optimization process to the input scene graph 
to create a scene graph optimized for at least one of\ 

enhancement of traversal time\ 
enhancement of drawing time, 
reduction of memory usage, 
efficiency of data manipulation, and 
targeting a specific rendering platform. 



23. The method of claim 22, wherein said step b comprises the steps 

of: 
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\ i. receiving user input identifying an atomic optimization and 
any associated parameters; 

\^ii. accessing the atomic optimization via an optimization 
registry; \ 

incorporating the atomic optimization into the 

optimization process; 



iv. \ if the user input comprises parameters associated with the 

\ 

optimization, configuring the optimization process according to the parameters; 

and \ 

\ 

v. if theiiser input does not comprise parameters, configuring 
the optimization process according to default parameters. 



24. The method of claim 23, wherein the atomic optimization 

\ 

comprises a collapse geometry optimization. 

\ 

25. The method of claim ^23, wherein the atomic optimization 
comprises a collapse hierarchy optimization. 



26. The method of claim 23, wherein the atomic optimization 
comprises a convert image optimization. 

27. The method of claim 23, wherein\the atomic optimization 
comprises a convert transform optimization. 

28. The method of claim 23, wherein the atpmic optimization 
comprises a create bounding boxes optimization. 

29. The method of claim 23, wherein the atomic\optimization 
comprises a flatten hierarchy optimization. 
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30. \ The method of claim 23, wherein the atomic optimization 
comprises a generate macro texture optimization. 

\ 

31. Tlie method of claim 23, wherein the atomic optimization 

comprises a normalize texture coordinates optimization. 

\ 

32. The method of claim 23, wherein the atomic optimization 

comprises a promote attributes optimization. 

\ 

\ 

\ 

\ 

33. The method -of claim 23, wherein the atomic optimization 

\^ 

comprises a remove attributes optimization. 

\ 

\ 

34. The method of claim 23, wherein the atomic optimization 

comprises a resize image optimization. 

\ 
\ 

\ 

35. The method of claim\23, wherein the atomic optimization 
comprises a share attributes optimization. 

\ 

36. The method of claim 23,\wherein the atomic optimization 
comprises a spatial partition optimization. \ 

\ 
\ 

\ 

37. The method of claim 23, wherein the atomic optimization 
comprises a strip triangles optimization. \ 



38. The method of claim 23, wherein the atomic optimization 
comprises a transform alpha optimization. 



39. The method of claim 23, wherein the atomic optimization 
comprises a vertex blending optimization. 
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40. The method of claim 22, further comprising the step of: 
d.\ performing post-optimization processing. 



of: 



41. The method of claim 40, wherein said step d comprises the steps 



i. performing validity checks on the optimized scene graph; 

ii. creating statistics based on the optimization process; and 

iii. outputting the statistics. 



42. The method of^claim 22, further comprising the step of: 
d. outputting an optimized scene graph. 



43. A computer program product comprising a computer usable 
medium having computer readable program code means embodied in said 
medium for causing an applicatior^rogram to execute on a computer that 
optimizes a scene graph, said computer readable program code means 
comprising: \ 

a. computer readablevprogram code means for causing the 
computer to receive an input scene graph; \ 

b. computer readable program code means for causing the 
computer to create an optimization process; and 

c. computer readable program code means for causing the 
computer to apply the optimization process to the input scene graph to create a 
scene graph optimized for at least one of \^ 

enhancement of traversal time, 
enhancement of drawing time\ 
reduction of memory usage, 
efficiency of data manipulation, and 
targeting a specific rendering platform. 
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44. The computer program product of claim 43, wherein said 
computer readable program code means b comprises: 

i. \ computer readable program code means for causing the 
computer to receive user input identifying an atomic optimization and any 
associated parameters; 

ii. \ computer readable program code means for causing the 
computer to access the^ atomic optimization via an optimization registry; 

iii. computer readable program code means for causing the 
computer to incorporate\the atomic optimization into the optimization process; 

iv. computer readable program code means for causing the 
computer to configure the\ optimization process according to the parameters, if 
the user input comprises parameters associated with the optimization; and 

v. computer readable program code means for causing the 
computer to configure the optimization process according to default parameters, 
if the user input does not comprise parameters. 

45. The computer program product of claim 44, wherein the atomic 
optimization comprises a collapse geometry optimization. 

46. The computer program product of claim 44, wherein the atomic 
optimization comprises a collapse hierarchy optimization. 



47. The computer program\product of claim 44, wherein the atomic 
optimization comprises a convert image optimization. 



48. The computer program product of claim 44, wherein the atomic 
optimization comprises a convert transform optimization. 



49. The computer program product of claim 44, wherein the atomic 
optimization comprises a create bounding boxes optimization. 
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50. T^he computer program product of claim 44, wherein the atomic 
optimization comprises a flatten hierarchy optimization. 

51. The computer program product of claim 44, wherein the atomic 
optimization comprisesva generate macro texture optimization. 



52. The computer program product of claim 44, wherein the atomic 
optimization comprises a normalize texture coordinates optimization. 



53. The computer program product of claim 44, wherein the atomic 
optimization comprises a promote attributes optimization. 



54. The computer program product of claim 44, wherein the atomic 
optimization comprises a remove attributes optimization. 



55. The computer program product of claim 44, wherein the atomic 
optimization comprises a resize image optimization. 



56. The computer program product of claim 44, wherein the atomic 

optimization comprises a share attributes optimization. 

\ 

57. The computer program product of claim 44, wherein the atomic 
optimization comprises a spatial partition optimization. 

\ 

58. The computer program product of claim '44, wherein the atomic 
optimization comprises a strip triangles optimization. \ 

59. The computer program product of claim 44,\rherein the atomic 
optimization comprises a transform alpha optimization. 
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60. i^he computer program product of claim 44, wherein the atomic 
optimization comprises a vertex blending optimization. 




61. The computer program product of claim 43, further comprising: 
d. computer readable program code means for causing the 
computer to perform post-optimization processing. 



62. The computer program product of claim 61, wherein said 
computer readable program code^means d comprises: 

i. computer readable program code means for causing the 
computer to perform validity checksum the optimized scene graph; 

ii. computer readable program code means for causing the 
computer to create statistics based on the optimization process; and 

iii. computer readableyprogram code means for causing the 
computer to output the statistics. 



63. The computer program productW claim 43, further comprising: 
d. computer readable program code means for causing the 
computer to output an optimized scene graph. 
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